package com.wenhao.qianxin;

import java.util.HashMap;
import java.util.Map;

/**
 * @author Wenhao Tong
 * @create 2021-09-07 19:22
 */
public class Main1 {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * max age increasing subsequence
     * @param members int整型一维数组 年龄乱序的团队成员
     * @return int整型
     */
    public int MALS (int[] members) {
        // write code here
        Map<Integer,Integer> map = new HashMap<>();
        for (int i = 0;i < members.length;i++) {
            if (map.containsKey(members[i] - 1)) {
                map.put(members[i],map.get(members[i] - 1) + 1);
            } else {
                map.put(members[i],1);
            }
        }
        int max = 0;
        for (Map.Entry<Integer,Integer> entry : map.entrySet()) {
            max = Math.max(entry.getValue(),max);
        }
        return max;
    }
}
